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5. The Euler characteristic of the moduli space of curves 



Matrix integrals (in particular, computation of the polynomial Pm{x)) can be used to calculate the 

orbifold Eulcr characteristic of the nioduH space of curves. This was done by Harer and Zagier in 1986. 
Here we will give a review of this result (with some omissions). 

5.1. Euler characteristics of groups. We start with recalling some basic notions from algebraic 
topology. 

Let r be a discrete group, and K be a contractible finite dimensional CW complex, on which T acts 
cellularly. This means that T acts by homeomorphisms of Y that map each cell homeomorphically 
to another cell. We will assume that the stabilizer of each cell is a finite group (i.e. y is a proper 
F-complex) . 

Suppose first that the action of F is free (i.e. the stabilizers of cells are trivial). This is equivalent 
to saying that F is torsion free (i.e has no nontrivial finite subgroups), since a finite group cannot act 
without fixed points on a contractible finite dimensional cell complex (as it has infinite cohomological 
dimension) . 

In this case we can define a cell complex Y/T (a classifying space for F), and we have W{Y/V, A) = 
H^{T,A) for any coefficient group A. In particular, if Y/T is finite then T has finite cohomological 
dimension, and the Euler characteristic x(r) := X](— l)Mimi?*(r,Q) is equal to ^(— l)*ni(y/F), 
where nj(F/F) denotes the number of cells in Y/T of dimension i. 

This setting, however, is very restrictive, since it allows only groups of finite cohomological dimension, 
and in particular excludes all non-trivial finite groups. So let us consider a more general setting: assume 
that some finite index subgroup F' c F, rather than F itself, satisfies the above conditions. In this 
case, on may define the Euler characteristic of F in the sense of Wall, which is the rational number 



It is easy to check that the Euler characteristic in the sense of Wall can be computed using the 
following Quillen's formula 



In particular, this number is independent of F' (which is also easy to check directly). 

Example 1. If G is a finite group then x{G) = \G\~^ (one takes the trivial group as the subgroup 
of finite index) . 

Example 2. G = SL2{1j). This group contains a subgroup F of index 12, which is free in two 
generators (check it!). The group F has Euler characteristic —1, since its classifying space Y/ F is figure 
"eight" (i.e., Y is the universal cover of figure "eight"). Thus, the Euler characteristic of SL2{Ij) is 
-1/12. 

The Euler characteristic in the sense of Wall has a geometric interpretation in terms of orbifolds. 
Namely, suppose that F is as above (i.e. x(r) is a well defined rational numl^er), and M is a contractible 
manifold, on which F act freely and properly discontinuously. In this case, stabilizers of points are finite, 
and thus M/F is an orbifold. This means, in particular, that to every point x G M/F is attached a 
finite group Aut(a;), of size < [F : F']. Let Xm be the subset of M/F, consisting of points x such that 
Aut(a;) has order m. It often happens that Xm has the homotopy type of a finite cell complex. In this 
case, the orbifold Euler characteristic of M/F is defined to be Xorb(M/F) = J^,„ x(-^m)/"i- 

Now, we claim that Xorb(M/F) = x(r)- Indeed, looking at the projection M/F' M/F, it is easy 
to see that Xorb(M/F) = t^^x{M/T'). But M/F' is a classifying space for F', so xiM/T') = x(F'j, 
which implies the claim. 

Example. Consider the group F = S'L2(Z) acting on the upper half plane H. Then H/T is the 
moduli space of elliptic curves. So as a topological space it is C, where all points have automorphism 
group Z/2, except the point i having automorphism group Z/4, and p which has automorphism group 
Z/6. Thus, the orbifold Euler characteristic of H/T is (—1)^ ~^ 1 ~^ ^ ~ ~T2' This is not surprising 
since we proved that Xoib(-f^/r) = x(r)i which was computed to be —1/12. 

5.2. The mapping class group. Now let 5 > 1 be an integer, and S be a closed oriented surface of 
genus g. Let p S S, and let Fj be the group of isotopy classes of diffeomorphisms of S which preserves 



[F : F']-ix(r'). 
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p. We will recall without proof some standard facts about this group, following the paper of Harer and 
Zagicr, Inv. Math., v.85, p. 457-485. 

The group Tg is not torsion free, but it has a torsion free subgroup of finite index. Namely, consider 
the homomorphism Tg — > Sp{2g,Z/nZ) given by the action of Tg on Hi{T,,Z/nZ). Then for large 
enough n (in fact, n > 3), the kernel Kn of this map is torsion free. 

It turns out that there exists a contractible finite dimensional cell complex Y, to be constructed 
below, on which acts cellularly with finitely many cell orbits. Thus, the Euler characteristic of Tg 
in the sense of Wall is well defined. 

Theorem 5.1. (Harer-Zagier) x^]j) = "-^29/25, where Bn are the Bernoulli numbers, defined by the 

generating function X^„>o BnZ^ /n\ — ■ 

Remark 1. The group acts on the Teichmiiller space Tg ^ which is, by definition the space of 
pairs ((i?, 2;), /), where (i?, z) is a complex Riemann surface with a marked point and / is an isotopy 
class of diffeomorphisms i? ^ E that map z to p. One may show that Tg is a contractible manifold 
of dimension 65 — 4, and that the action of F^ on Tg is properly discontinuous. In particular, we may 
define an orbifold = T^^/F^. This orbifold parameterizes pairs (i?, z) as above; therefore, it is called 
the moduli space of Riemann surfaces (=smooth complex projective algebraic curves) with one marked 
point. Thus, Theorem 5.1 gives the orbifold Euler characteristic of the moduli space of curves with one 
marked point. 

Remark 2. \ig> 1, one may define the analogs of the above objects without marked points, namely 
the mapping class group Fg, the Teichmiiller space Tg, and the moduli space of curves Mg = Tg/Tg 
(one can do it for g = 1 s& well, but in this case there is no difference with the case of one marked 
point, since the translation group allows one to identify any two points on S). It is easy to see that we 
have an exact sequence 1 7ri(S) ^ F^ Fg ^ 1, which implies that x(Fg) = x(J^\)/x{^)- Thus, 
X{^g) = XorbiMg) = B2g/4g{g - 1) 

5.3. Construction of the complex Y. We begin the proof of Theorem 5.1 with the construction of 
the complex Y, following the paper of Harer and Zagier. We will first construct a simplicial complex 
with a F action, and then use it to construct Y. 

Let (ai, . . . , a„) be a collection of closed simple unoriented curves on S, which begin and end at p, 
and do not intersect other than at p. Such a collection is called an arc system if two conditions are 
satisfied: 

(A) none of the curves is contractible to a point; 

(B) none of the c;urves is c;ontrac;tible to each other. 

Define a simplicial complex A, whose n — 1-simplices are isotopy classes of arc systems consisting 
of n > 1 arcs, and the boundary of a simplex corresponding to (ai, . . . a„) is the union of simplices 
correspoiicliiig to the arc system (qi, .... q, , . . . , a„) (a^ is omitted). 

It is clear that the group F^ acts simplicially on A. 

ExEmipIe. Let 5 = 1, i.e. T, = x S^. Then F^ = 5'L2(Z). Up to its action, there are only three 
arc systems (Fig. 17). Namely, viewing as the unit circle in the complex plane, and representing 
axes parametrically, we may write these three systems as follows: 

Bo = {(e^^ 1)}; Si = {(e^^ 1), (1, e^')}; B2 - {(e^^ 1), (1, e^'), {e'',e^')} 

^From this it is easy to find the simplicial complex A. Namely, let T be the tree with root to connected 
to three vertices ti,t2, ts, with each ti connected to two vertices tii,ti2, each tij connected to tiji,tij2, 
etc. (Fig. 18). Put at every vertex of T a triangle, with sides transversal to the three edges going out of 
this vertex, and glue triangles along the sides. This yields the complex A, Fig. 19 (check it!). The action 
of SL2{'Z) (or rather PSL2{'Z)) on this complex is easy to describe. Namely, recall that PSL2{Z) is 
generated by S, U such that = = 1. The action of S.U on T is defined as follows: S is reflection 
with flip with respect to a side of the triangle Aq centered at to (Fig. 20), and U is rotation by 27r/3 
around to- 

This example shows that the action of F^ on A is not properly discontinuous, and some simplices 
have inflnite stabilizers (in the example, it is the 0-dimensional simplices). Thus, we would like to 
throw away the "bad" simplices. To do it, let us say that an arc system (ai, .., a„) fills up S if it cuts 
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Figure 18. Tree T 

S into a union of regions difFeomorphic to the open disk. Let Aoo be the union of the simpliccs in A 
corresponding to arc systems that do not fill up S. This is a closed subset, since the property of not 
filling up S is obviously stable under taking an arc subsystem. Thus, A \ A^o is an open subset of A. 
In the example above, it is the complex A with 0-dimensional simplices removed. 




Figure 19. Complex A 




Figure 20. Reflection with a flip. 
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The following theorem shows that A \ A^^ is in fact a combinatorial model for the Teichmiiller space 
Tg, with the action of F^. 

Theorem 5.2. (Murn.ford) (a) The action ofT^g on A\Aoo is properly discontdnuous. 

(b) A\Aoo is a topologically a manifold, which is Tg-equivariantly homeomorphic to the Teichmiiller 
space Tg ; in particular, it is contractible. 

Remark 1. Theorem 5.2 exhibits the significance of conditions (A) and (B). Indeed, if either of 

the c;oii(litioiis were dropped, then one could consider arc systems (q:i. .... q:„ ) with arbitrarily large n, 
while with conditions (A),(B), as seen from Theorem 5.2, the largest value of n is 6g — 3. 

Remark 2. li g = 1, Theorem 5.2 is clear from the explicit description of A (convince yourself of 
this!). 

Theorem 5.2 is rather deep, and we will not give its proof, which is beyond the scope of this course. 
Rather, we will use it to define the "Poincare dual" CW complex Yo{A\ Ar,o ■ Namely, to each filling arc 
system (ai, . . . , a„) we will assign a 6g — 3 — n-ciimeiisioiial cell, and the boundary relation is opposite 
to the one before. The existence of this CW complex follows from the fact that A \ A^o is a manifold. 
For instance, in the case g = 1 the complex Y is the tree T. 

Now, the complex Y is contractible (since so is A \ ^oo), and admits a cellular action of Tg with 
finitely many cell orbits and finite stabilizers. This means that the Euler characteristic of F^ is given 
by Quillen's formula. 

^ ^ ' IStabal 
(7eceiis(r)/ri ' ' 

Example. In the g = 1 case, T has one orbit of 0-cells and one orbit of 1-cells. The stabilizer of 
a 0-cell in SL^i^) is Z/6, and of 1-cell is Z/4. Hence, x{^L2{2.)) = i — i = —j^, which was already 
computed before by other methods. 

5.4. Enumeration of cells in Y/T^g. Now it remains to count cells in Y/T^g, i.e. to enumerate arc 

systems which fill E (taking into account signs and stabilizers) To do this, we note that by definition 
of "filling" , any filling arc system S defines a cellular decomposition of S. Thus, let S* be the Poincare 
dual of this cellular decomposition. Since S has a unique zero cell, S* has a unique 2-cell. Let n be 
the number of 1-cells in S (or S*). Then (S, S**) is obtained by gluing a 2n-gon (=the unique 2-cell) 
according to a pairing of its sides preserving orientation. (Note that S can be reconstructed as {S*)*). 

This allows us to link the problem of enumerating filling arc systems with the problem of counting 
such gluings, which was solved using matrix integrals. Namely, the problem of enumerating filling arc 
systems is essentially solved modulo one complication: because of conditions (A) and (B) on an arc 
system, the gluings we will get will be not arbitrary gluings, but gluings which also must satisfy some 
conditions. Namely, we have 

Lemma 5.3. Let (ai, . . . , «„) he a system of curves, satisfying the axioms of a filling arc system, except 
maybe conditions (A) and (B). Then 

(i) (ai, . . . , a„) satisfies condition (A) iff no edge in the corresponding gluing is glued to a neighboring 
edge. 

(a) («!,..., a„) satisfies condition (B) iff no two consecutive edges are glued to another pair of 
consecutive edges in the opposite order. 






Figure 21 



loop homo- 
topic to 0. 
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loops homotopic 
to each other. 

Figure 22 



The lemma is geometrically evident, and its proof is obtained by drawing a picture (Fig. 21 for (i), 
Fig. 22 for (ii)). Motivated by the lemma, we will refer to the conditions on a gluing in (i) and (ii) also 
as conditions (A) and (B). 

Denote by eg{n), ^ig{n),\g{n) the numbers of gluings of a (labeled) 2n-gon into a surface of genus 
(/, with no conditions, condition (A), and conditions (A),(B), respectively (so £g{n) is the quantity we 
already studied). 



Proposition 5.4. One has 



x(ri)- V(-i) 



' 2n 



Proof. Each filling arc system a arises from 2n/|Stab((T)| gluings (since the labeling of the polygon 
does not matter for the resulting surface with an arc system). Thus, the result follows from Quillen's 
formula. □ 

5.5. Computation of X^n(~l)"~"^ ^IrT^ • remains to compute the sum on the right hand side. 

To do this, we will need to link \g{n) with £g{n), which has already been computed. This is accomplished 

by the following lemma. 

Lemma 5.5. One has 



Proof. Proof of the first equation. Let cr be a gluing of a 2n-gon A with labeled vertices. If there is 
a pair of consecutive edges that are glued, we can glue them to obtain a 2n — 2-gon. Proceeding like 
this as long as we can, we will arrive at a 2n — 2i-gon Acr, with a gluing a' of its sides which satisfies 
condition (A). Note that A^- and a' do not depend on the order in which neighboring edges were glued 
to each other, and A^ has a canonical labeling by 1, . . . , 2n — 2^, in the increasing order of the "old" 

labels. Now, we claim that each {A„,a') is obtained in exactly ^'^"^ ways; this implies the required 

statement. 

Indeed, let us consider vertices of A that ended up in the interior of A^. They have mapped to i 
points in the interior (each gluing of a pair of edges produces a new point). Let us call these points 
wi, . . . ,'Wi, and let Uj be the smallest label of a vertex of A that goes to Wj. Then z/i, . . . , i/j is a subset 
of {1, . . . , 2n}. This subset completely determines the gluing a if (A^r, cr') are given: namely, we should 
choose i/j such that i^j + 1 ^ Vk for any fc, and glue the two edges adjacent to Vj; then relabel by 
1, . . . , 2n — 2 the remaining vertices (in increasing order of "old" labels), and continue the step again, 
and so on. From this it is also seen that any set of Vj may arise. This proves the claim. 

Proof of the second equation. Let cr be a gluing of A (with labeled edges) which satisfies condition 
(A) but not necessarily (B). If a\,a2 are consecutive edges that are glued to consecutive edges 62,^1 
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in the opposite order, then we may unite 01,02 into a single edge o, and 62,61 into b, and obtain a 

2n — 2-gon with a ghiing. Continuing so as long as wc can. wc will arrive at a 2n — 2i-gon Ao- with 
a new gluing a', which satisfies conditions (A) and (B). In A^, each (j-th) pair of edges is obtained 
for ruj + 1 pairs of edges in A. Thus, mj = i. Furthermore, for any (A^^jtr') the collection of 

numbers mi, . . . ,m„_i defines (A,(t) uniquely, up to deciding which of the mi + 1 edges constituting 
the first edge of A^ should be labeled by 1. Thus, each {A^,, a') arises in the number of ways given by 
the formula 

E (mi + l). 

It is easy to show (check!) that this number is equal to . The second equation is proved. □ 

The completion of the proof of Theorem 5.1 depends now on the following computational lemma. 
Lemma 5.6. Let e{n),^{n),X{n), n > 0, be sequences satisfying the equations 



2n> 

Assume also that e{n) = ( ) f{n), where f is a polynomial such that /(O) = 0. Then A(0) = 0, A(n) 



n ^ 

ri-l- 



has finitely many nonzero values, and 1)" ^X{n)/2n = /'(O). 

Proof. Let us first consider any sequences e{n), n{n), and A(n) linked by the equations of the lemma. 
Let E{z), M{z), and L{z) be their generating functions (i.e. E{z) = Xln>o ^("•)-^" etc.). We claim that 

- 2(1-4.) ^( 2V1-4. 
To see this, it suffices to consider the case Ai ~ Ski for some k. In this case, 

i,n ^ ^ ^ ^ p,q>0 ^ ^ ^ ^ 

But the function 

p>0 ^ 

equals 



Vl-4.\ 2. 

as may be easily seen by induction from the recursion F,- = z~^{Fr-i — Fr-2), r > 2. Substituting this 
in the formula for E[z), one gets (after trivial simplifications) 

^^'^ - 2(1 -4z) (^Trar^ ' 

as desired. 

Now assume that e(n) satisfies the polynomiality condition. This means that E(z) = 
P(z9)|2=o"yf=gj) where P is a polynomial with vanishing constant term. To prove our claim, it suffices 
to consider the case P{z) = (1 + o)^ — 1, where o is a formal parameter (so P'{0) = ln(l + a)). In this 
case we get 

E{z) = ^ - , 

^ ' Vl- 4(1 + 0). ^JY^z 

Hence, 

L{u) = , ^ - 1) 

1 + w Vl-4aw(l + w) 
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Therefore, 

Y^{-lf-^Xu/2k^ \ f L{u)du/u=W{^f\ {-ly-'a^ f x^-\l-xy-Hx. 

But a;P~^(l — xy~^dx is a beta integral, and it equals {p — l)P/{2p — 1)!. Thus, the above integral 
equals X^p>i(— = lii(l + a), as desired. □ 

Now we finish the proof of the theorem. Recall that using matrix integrals we have proved the 
formula 

(14) ^.w = E=»(»)-""- = 2gE0^'C:i) 

g p>0 ^ ' ^ ' 

Let us set g = n — p. Then expression (14) takes the form 



(15) 2- J^^Zr^-i- - 1) • • • (. - n + ,). 

We claim now that the coefficient of x~^^ {g > 1) in the polynomial P„(a;)/x"+^ are of the form 

fg{n), where fg is a polynomial. Indeed, contributions to the coefficient of x~'^^ come from terms 

with q < 2g only, so it suffices to check that each of these contributions is as stated. This reduces to 
checking that the coefficients of the Laurent polynomial Q{x,n) = (1 — l/x) • • • (1 — n/x) are polynomials 
in n, which vanish at —1 (except, of course, the leading coefficient). To see this, let Q{x, a) = r(J-a)a;° 
(this equals to Q{x, n) if a = n). This function has an asymptotic Taylor expansion inl/x as x +oo, 
and it is easy to show that the coefficients are polynomials in a. Moreover, Q{x, —1) = 1, which implies 
the required statement. 

Furthermore, wc claim that /g(0) = 0: again, this follows from the fact that the non-leading coeffi- 
cients of the expansion of Q{x, a) vanish at a = 0. But this is clear, since Q{x, 0) = 1. 

Thus, we are in a situation where Lemma 5.6 can be applied. So it remains to compute 
'^g>i f'g{0)x~'^^ . To do this, observe that the terms with g > 1 do not contribute to /g(0), as they 
are given by polynomials of n that are divisible by n^. So we only need to consider q = and q = 1. 
For q = 1, the contribution is the value of {2x)~^{l — 1/x) ... (1 — n/x) at n = 0, i.e. it is l/2x. For 
g = 0, the contribution is the derivative at with respect to n of (1 — l/x) •••(! — n/x)/{n + 1), i.e. it 

^la=o^+r^ = -1 + ^|a=o<9(a;,o). Thus, we have (asymptotically) 



However, the classical asymptotic expansion for F'/F is: 

r'{x) 1 ^B; 



T{x) ° 2x ^ 2g 
This implies that /g(0) = —B2g/2g. Hence the Harer-Zagier theorem is proved. 



